#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
	int climbStairs(int n) {
		//v1
		//if(n==1)
		//	return 1;
		//if(n==2)
		//	return 2;
		//return climbStairs(n-1)+climbStairs(n-2);
		
		//v2
		if(n==1)
			return 1;
		if(n==2)
			return 2;

		int elem=0;
		int first=1;
		int second=2;
		for(int i=3;i<=n;i++){
			elem=first+second;
			first=second;
			second=elem;
		}

		return elem;
	}
};

int main(){
	int n;
	Solution solution;
	while(cin>>n){
		cout<<"have "<<solution.climbStairs(n)<<" choices"<<endl;
	}
}